dTL: Differential Temporal Dynamic Logic with Nested Temporalities for Hybrid Systems

نویسندگان

  • Jean-Baptiste Jeannin
  • André Platzer
چکیده

The differential temporal dynamic logic dTL is a logic to specify temporal properties of hybrid systems. It combines differential dynamic logic with temporal logic to reason about the intermediate states reached by a hybrid system. The logic dTL supports some linear time temporal properties of LTL. It extends differential temporal dynamic logic dTL with nested temporalities. We provide a semantics and a proof system for the logic dTL, and show its usefulness for nontrivial temporal properties of hybrid systems. We take particular care to handle the case of alternating universal dynamic and existential temporal modalities and its dual, solving an open problem formulated in previous work.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

dTL2: Differential Temporal Dynamic Logic with Nested Temporalities for Hybrid Systems

The differential temporal dynamic logic dTL is a logic to specify temporal properties of hybrid systems. It combines differential dynamic logic with temporal logic to reason about the intermediate states reached by a hybrid system. The logic dTL supports some linear time temporal properties of LTL. It extends differential temporal dynamic logic dTL with nested temporalities. We provide a semant...

متن کامل

Lecture Notes on Differential & Temporal Proofs

This lecture continues the study of temporal aspects of cyber-physical systems that Lecture 16 on Differential & Temporal Logics started. The trace semantics of hybrid programs as well as the semantics of differential temporal dynamic logic (dTL) [Pla10], a temporal extension of differential dynamic logic dL [Pla08, Pla12], have been discussed in said lecture. That was very useful, because dTL ...

متن کامل

Lecture Notes on Logical Theory & Completeness

This course has studied a number of logics, first-order logic FOL in Lecture 2, differential dynamic logic dL [Pla08, Pla10a, Pla12c, Pla12b] in Lecture 3 and Lecture 4 and following, differential temporal dynamic logic dTL [Pla07, Pla10a, Chapter 4] in Lecture 16 and 17, as well as differential game logic dGL [Pla13] since Lecture 22. There are other logics for cyber-physical systems that have...

متن کامل

Dynamic Trace Logic: Definition and Proofs

Dynamic logic is an established instrument for program verification and for reasoning about the semantics of programs and programming languages. In this paper, we define an extension of dynamic logic, called Dynamic Trace Logic (DTL), which combines the expressiveness of program logics such as dynamic logic with that of temporal logic. And we present a sound and relatively complete sequent calc...

متن کامل

Dynamic Logic with Trace Semantics

Dynamic logic is an established instrument for program verification and for reasoning about the semantics of programs and programming languages. In this paper, we define an extension of dynamic logic, called Dynamic Trace Logic (DTL), which combines the expressiveness of program logics such as dynamic logic with that of temporal logic. And we present a sound and relatively complete sequent calc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014